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We introduce the notion of trace-norm isometric encoding and explore its implications for passive 
and active methods to protect quantum information against errors. Beside providing an operational 
foundations to the "subsystems principle" [E. Knill, Phys. Rev. A 74, 042301 (2006)] for faith- 
fully realizing quantum information in physical systems, our approach allows additional explicit 
connections between noiseless, protectable, and correctable quantum codes to be identified. Ro- 
bustness properties of isometric encodings against imperfect initialization and/or deviations from 
the intended error models are also analyzed. 
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I. INTRODUCTION 

The idea that states of ideal quantum systems, car- 
rying abstractly defined quantum information, must be 
suitably mapped - encoded - into states of a physical sys- 
tem, in such a way that information can be best protected 
against the unavoidable effect of errors, underpins the 
possibility to practically exploit the added power of quan- 
tum information in real-world devices. According to the 
so-called subsystems principle [U [2 [3j H] , logically map- 
ping quantum information into a subsystem of a Hilbert 
space provides the most general approach to quantum 
encoding, and well-identifiable subsystems must exist at 
each point in time in order for the desired information 
to be faithfully represented throughout a computational 
process. Subsystem-encodings play a central role in the 
theory of quantum fault tolerance, allowing, in particu- 
lar, for a unified understanding of quantum error con- 
trol to be gained in terms of passive protection based on 
decoherence-free subspaces [5J [B] and noiseless subsys- 
tems [2], as well as active stabilization based on cither 
"initialization-protectable" or "error-correcting subsys- 
tems" [4 . Conceptually, the subsystems principle pro- 
vides the foundation for operator quantum error correc- 
tion (OQEC) [3 [3 E], which is the most general error- 
control framework presently known for noise described 
by a completely positive trace-preserving (CPTP) map. 

For physically realized information, recent work by 
Blume-Kohout and coworkers (TOl E] has shown that 
preservation of the mutual distinguishability between 
states under a given error process is key to a general op- 
erational characterization of the information-preserving 
structures (IPS) that the process can support, whether 
in passive or active form. Mathematically, the starting 
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point is to realize that preservation of information in a 
set of possible states (a code) under the action of a map 
£ is equivalent to requiring that £ acts on the code as a 
distance-preserving map, where the appropriate distance 
measure is induced by the trace norm. Remarkably, since 
the latter yields both lower and upper bound to the fi- 
delity between quantum states [12], the trace norm pro- 
vides the appropriate metric of performance for quanti- 
fying distance between open-system evolutions |13l 114] . 

In the light of the special significance that both subsys- 
tems and trace-norm isometries have in the broad QEC 
context, a natural question arises: Can these notions be 
related at a fundamental level? Equivalcntly, what role 
do trace-norm isometries play in representing quantum 
information? Exploring the implications of a descrip- 
tion that directly exploits trace-norm isometries is the 
main motivation of this work. We show that by insisting 
in the requirement that quantum information encodings 
be 1-isometries, a number of a priori unrelated results 
are consistently recovered, and additional new insight is 
gained. In particular, our first result (Sec. II) is the 
possibility to derive a manifestation of the subsystems 
principle, thereby firmly grounding it on operational re- 
quirements. In Sec. Ill, an explicit form of the most 
general codes that can faithfully encode quantum infor- 
mation and of the class of transformations that preserve 
and recover these codes is obtained. In the process, we 
elucidate connections between the dual notions of cor- 
rectability and protectability that were not captured by 
the previous IPS analysis |10j . and further characterize 
QEC scenarios whereby the required active intervention 
may be achieved through purely unitary means [THl [TS] . 
In Sec. IV, we argue that the trace-norm isometric ap- 
proach developed for describing perfect quantum infor- 
mation encoding and recovery may serve as a useful start- 
ing point for investigating 'perturbations' around exact 
notions, thus complementing ongoing investigations of 
approximate QEC PS OH [321 ED] . We conclude in Sec. 
V with some open questions. 
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II. QUANTUM INFORMATION ENCODINGS 

Consider an ideal quantum system Q, defined on a 
Hilbcrt space TLq, with states belonging to the trace-one, 
positive, convex subset T)(TLq) of the Hermitian opera- 
tors 0(Hq), representing physical observables. Q repre- 
sents the logical level, the abstract quantum information 
to be encoded. Our task is to represent quantum infor- 
mation carried by Q in a given quantum physical system 
V , defined on a Hilbert space TL-p, with corresponding 
states T>(TL-p) and observables OiTL-p). 

An encoding of Q in V is specified once two maps, a 
state encoding $ and an observable encoding "J, are given: 

$:0(W Q )^S, (1) 
* : 0{Hq) - n, (2) 

where the elements of £ and O are nonempty sets of 
T>(H-p) and 0(TL-p), respectively. The use of subsets in- 
stead of single operators allows for the possibility that 
the encoding is insensitive (robust) against the choice of 
a 'co-subsystem' state, as it will be clear shortly (see dis- 
cussion after Theorem 1). 

In Ref . 4 , Knill has formalized the meaning of a faithful 
encoding, by requiring that the encoding maps satisfy 
three physically-motivated conditions as follows: 

(i) Statics: For all a G 3?(p), X G ^(A), expectation 
values coincide on faithfully encoded states: trace (aX) = 
trace (pA); 

(ii) Unitary dynamics: For all a € $(p), X G ^(A), 

e -iX ae iX _ e -iA pe iA. 

(iii) Measurement dynamics: For all a £ &(p), X G 
V(A), with X = Ea AII X' A = E a « n i denoting the 
corresponding spectral representations |21j . projective 
measures are faithfully implemented in the sense that 

rp>n^ g *(n^n*). 

It is then proved (Thm. 1 in j4j) that every faithful en- 
coding of quantum information is a subsystem encoding, 
that is, there exists a decomposition 

h v ^tl s ®tl f ®tl r , (3) 

such that for all p, supp(<5>(p)) C TLs <8 TLf, an d for all 
X G *S?(A) is of the form X s <g> I F © X R . Mo- 

tivated by the operational requirement of distinguisha- 
bility preservation between sets of states [THl E], we 
now introduce 1-isometric encodings, and compare them 
with faithful encodings. In what follows, we shall pri- 
marily focus on encoding of states, which is the key for 
quantum information protection and correction in the 
Schroedinger's picture. 

It is well known [22, 23 , 24 that the probability of cor- 
rectly distinguishing a pair of quantum states is related 
to the distance induced by the trace-norm, 

IIAHi = traced A|) =^ Si (A), 



where |^4| = V A^A and Si(A) are the singular values. 
Specifically, let two states p, r, be prepared with prior 
probability p, 1 — p, respectively. Then they can be dis- 
criminated by means of measurements with at most prob- 
ability 5(1 + \\pp — (1 — p)r|ji). This naturally prompts 
investigating the structure of encodings that preserve dis- 
tinguishability: 

Definition 1 A linear map on Hermitian operators, <!> : 
C(7^e) — > G(TL-p), defines a 1-isometric encoding if for 
all pi,p2 G and p G [0, 1], 

||p$(pi) - (1 -p)$(p 2 )||i = Wvpi - (1 -P)to\\i' (4) 

Notice that linearity is assumed here from the beginning, 
reflecting the fact that, in practice, any physical proce- 
dure to be employed as an information "encoder" can be 
described as a linear state transformation. While dis- 
tinguishability preservation might at first seem a weak 
requirement in comparison with (i)-(iii) for faithful en- 
codings, we shall next show that it is indeed enough to 
enforce a subsystem structure. We begin with a prelimi- 
nary Lemma: 

Lemma 1 If Eq. Q holds for any pi,p% G V(TLq), the 
map ^ is a linear isometry on the whole 0(TLq). 

Proof. Any Z G 0(TLq) may be expressed in the form 

Z = Z + - Z~ = trace(Z+)p + - trace(Z~)p_, 

where Z + ~ are the positive and negative parts of Z, 
respectively, and p +j _ = Z + '~ /trace(Z +, ~) G V{TLq). 
By letting p = trace(Z + )/trace(Z + + Z~), we get 

||$(Z)||i = ||trace(Z+)$(p + )-trace(Z-)$(p_)|| 1 

= (trace(Z+ + £-))||p$(p+) - (1 - p)$(p_)||i 
= (tracc(Z+ + Z-))\\pp + - (l-p)p_\\ 1 

— ||trace(^ + )p+ — trace(Z _ )p_||i 

- \\Z\\i. 

Thus, <f> is an isometry on 0(TLq). □ 

Since <i> : 0(TLq) — » 0(TL-p) is a linear 1-isometry that 
sends states to states, it defines a stochastic isometry in 
the terminology of Busch |25j . By invoking Thm. 1 of 
Ref. [251 m particular, it follows that for every 1-isometric 
encoding as defined above, there exists a decomposition 
of the form 

n v = (©Wsj) ®n R , (5) 

with each TLsj isomorphic to TLq, such that 

*(p) = (0^ptfj)e6 fl) (6) 

where Uj : TLq — ► TLsj is either unitary or anti-unitary, 
uij G [0,1], Y^jUj — 1' an d Or denotes the zero opera- 
tor on TL R (on the topic of isometric mappings between 
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quantum states, see also Thus, up to a unitary 

(or anti-unitary) transformation U-p = ( ® ■ f/j) © Ir on 
7i-p, and a possible reordering of the basis, it follows that 
for any 1-isometric state encoding there exists a subsys- 
tem decomposition of H-p of the form given in Eq. ([3]), 
such that 

$0) = p <g> T © Or, (7) 

with a density operator r on the co-subsystem factor H p 
with spectrum {wj}. 

We remark that the subsystem decomposition of the 
Hilbcrt space H-p associated to a given encoding $ is in 
general not unique. In particular, there exists a minimal 
decomposition for which the state r in ^ is full-rank in 
Hp. The other subsystem decompositions of H-p may 
be obtained from the minimal one by augmenting the 
dimension oiHp (thus reducing the one of the summand 
Hr) upon identifying more isomorphic copies of Hs,j ~ 
Hq in ([5]), associated to weights uij = in The latter 
subspaces do not actually encode any information, since 
the state has trivial support there. 

Once a subsystem decomposition of H-p is chosen, a 
natural observable encoding ^ is given by 

= A®I F ®X R , (8) 

for some Xr £ 0(Hr) [28 . Given the structure of the 
encoded states in Eq. (j7J|, the specific choice of non- 
minimal subsystem decomposition and of Xr is irrelevant 
for expectations, dynamics, and measurement on the en- 
coded states. In fact, one may directly verify that any 
pair ($, "J) of the form given in Eqs. ([tJ- <JsJ) defines a 
faithful encoding, and that the requirements (i)-(iii) do 
not depend on the co-factor state, r. Conversely, consider 
a faithful encoding Then the associated subsys- 

tem structure provides us with a class of 1-isometric state 
encodings <!> T as in Eq. Q7J) , parametrized by the state of 
the co-factor r £ V{Hf). Each pair {<& T ,^>) is a faith- 
ful encoding. We can summarize these properties in the 
following: 

Theorem 1 To every 1-isometric encoding <i> is associ- 
ated a (minimal) faithful subsystem encoding of the form- 
given in Eqs. _ (|8|; cmd to every faithful encoding 
(«3>, "P) is associated a class of 1-isometric encodings <I> r 
parametrized by the co-factor state t £ T>{TLp). 

This result provides an explicit connection between 1- 
isometric and faithful encodings. In fact, Thm. 1 may be 
regarded as establishing a subsystems principle building 
on the operational notion of distinguishability. 

By requiring the state encoding $ to be a linear and 
isometric function, we lose in principle some of the struc- 
ture associated with the general encoding maps of [1] into 
subsets, Eqs. (JTJ) — . Nonetheless, it is important to ap- 
preciate that to each subsystem decomposition is associ- 
ated a class of isometric encodings, parametrized by the 
cofactor state r. The latter are operationally indistin- 
guishable with respect to the faithfulness requirements 



(i)-(iii), as long as they they share the same observable 
encoding of the form ^ . One can then think to describe 
such a class in a compact form as a state encoding into 
subsets: 

4:p£ T>(H Q ) h-> T, p = {p <g> t © Q r \t £ V(H r )}. 

When the observable encoding is defined as in ([8]), l> 
can be interpreted as a robust encoding with respect to 
t, in the sense that the desired information is correctly 
represented in Hs irrespective of which element of T. p has 
been used. Such a robustness property plays a crucial 
role for characterizing the potential of error correction 
and protection of 1-isometric quantum codes, to which 
we turn next. 



III. NOISELESS, PROTECTABLE, AND 
CORRECTABLE CODES 

Consider a 1-isometric encoding (<&, ^) of Q in V: We 
shall henceforth denote ^(T>(Hq)) by Cq and call it a 
code. Assume that as a result of some noise process, the 
physical system V undergoes CPTP dynamics described 
by a quantum operation £ on V(H-p). We start by recall- 
ing three desirable properties that Cq may exhibit with 
respect to £, following the definitions given in Blumc- 
Kohout et al. [TO] : 

Definition 2 A code Cq is (i) fixed by £ if £ (p) — p for 

every p £ Cq; (ii) preserved by £ if £ acts as a 1-isometry 
onCQ; (Hi) noiseless for£ if it is preserved by any convex 
mixture ^2 k Pk£ k , with p^ > and ^2 k Pk = 1- 

Our focus in this Section is to study in detail how, 
within the present 1-isometric framework, the above 
properties relate to both passive and active methods for 
stabilizing information encoded in Cq against £. 

A. Noiseless isometric codes and subsystems 

The noiselessness property as stated in Definition [2] 
appears at first quite different from the original concept 
underlying decoherence-free subspaces (DFSs) [5J [S] and, 
more generally, noiseless subsystems (NSs) [21 El SI 122] • 
While a number of equivalent characterizations exist, the 
following may be taken as the standard defining property 
of a NS: Given a fixed decomposition of the Hilbert space, 
H-p = H s ®H F ®H R , and a TPCP £, H s supports a 
NS for £ if for every p s £ V(H S ), r F £ V(H F ), 

£{ps®T F ) = p s ® o F , (9) 

for some state cp £ T>(H F ). That is, the restriction of £ 
to Hs ®Hp obeys 

£\h s ®h f =Is®F, (10) 
for some TPCP T on Hp. 
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From Eq. ([9]), it is easy to show that a noiseless 1- 
isometric code exists with support on the same factor 
Tis- In fact, it suffices to consider a state r G T>(Tijr) 
which is a fixed point for T , and observe that the code 
p ® t ® Or is fixed for £, and hence it is trivially noise- 
less. The converse is not equally straightforward: Given 
that a TPCP map admits a noiseless 1-isometric code, 
is there a noiseless subsystem that shares the same (or a 
compatible) subsystem structure? 

The rest of this section is devoted to prove that this is 
indeed the case. We begin with the following Lemma: 

Lemma 2 Let £ : V{H V ) -> V(H V ) be a TPCP map 
and p G T>(Tt-p) such that £{p) = a, with supp(a) C 
supp(p). Let T>(7i) be the set of density operators with 
support only on H = supp(p). Then £(X>(7t)) C T>(n). 

Proof. Let us choose an operator-sum representation 
£(■) = Y2 k Mk ■ Ml. Consider the orthogonal decompo- 
sition Tt-p = H © Ti^- : In a block-matrix representation 
consistent with such a decomposition, we may write 



M fc 



PS 












£{p) = 



E k M Q , k psM^ 



M k . s 


M k:P 


M k , Q 


M KR 


= v, 


-( 



OS 












Then it must be Y2k Mq^PsMq k = 0, and since p$ is 
full-rank on H, this implies Mq^ — for all k. It is then 
easy to verify that this ensures £(T>('H)) C T>(7{). 



By using the previous Lemma, we first show that if the 
action of the map respects a fixed Hilbert space decom- 
position, the link between noiseless isometric codes and 
NSs can be established directly: 

Theorem 2 Consider a fixed Hilbert space decomposi- 
tion Ti-p = Tis ® Ti-F © 'tIr and a TPCP map £ : 
T>(Ti-p) — > T)(TL-p). Assume that there exists a full-rank 
state t G T>(Hf), such that for every p G T>(Hs), 

£(p®T®6 R ) = p® o-®0r, (11) 

for some a G T>{TL F ). Then 

£\n s ®n F = Is® (12) 

for some TPCP T : V(H F ) -> V(H F ). 

Proof. First consider a full-rank state p G T>(Hs). Then 

supp(p © a © 6 R >) C U s © H F = supp(p © r © Or), 

and Lemma [2] implies that 

£|m S 8«,(X>(Ws®Wf)) cV(H s ®H f ). 

We can then restrict our attention to TLs ® 1~L F - Con- 
sider an operator-sum representation for f|w S (gi-H F (•) = 



^ fc Mk ■ Ml. Let {Ci © D.,} be an orthonormal operator 
basis for the corresponding operator space B(Tis 
with Co — Is- We may thus rewrite 

M k = m klJ C l ©£>,• = ^) © F ife , 



with Ffej = Y]. uikijDj. It then follows that 



£{ P © r © 6 R ) = ^ C ij0 C^ © Fi k rFl 



k = p®a. 



klr, 



Since the {C{\ are orthonormal, it must be 
CipOj © F lk rFl = 0, 

k 

for i > and all p G T>(H S ). This implies £ fc ^ifc^fc = 
and, since t is full rank by hypothesis, i 7 ^ = for / =/= 0. 
We thus get the conclusion with — Y2k ^ofc ' FL. ^ 

In the general case where the Hilbert space decompo- 
sition is allowed to change, the argument is less direct. 
Building on the above results, we have the following: 

Theorem 3 LetC ~ /9©<7©0r be a l-isometric noiseless 
for £ . Then there exists a fixed code C ~ p®t®0r that 
admits a subsystem decomposition in common with C and 
for which, denoting by Tic the support of C , £\n c i — 
I S ®F- 



^ Proof. Consider an infinite, convergent series 



oo 

E 

i=0 



P l £ 1 



i=0 



1, Pi > 0. 



Then, any convex combination Q = with 
% = 1, qi > 0, satisfies supp(£(C)) C supp(£(C)). De- 
fine Hsi? = supp(£(C)) and let p ® f © Or be a minimal 
subsystem representation of £ (C). Consider an orthonor- 
mal basis of TLq, and the associated orthogonal 
projections ILj = \ifj)(ipj\. Define the isomorphic sub- 
spaces H F j = supp(IIj © f). By hypothesis, the com- 
bination of the encoding and the evolution £ o $ must 
act like a trace-norm isometry, and trace-norm isomc- 
tries preserve orthogonality 25j. Thus, by definition of 
£ and orthogonality preservation, it follows that one can 
define a family of orthogonal subspaces 

H F j = supp(£ (Ilf © a)), Vj, 
H F j .I 7Y_F !fc , j k - 

Pick now an orthonormal basis in each Ti. F j, such that, 
for instance, £ (Hj ® a) is diagonal in H F ,j. We can then 
construct a decomposition 



H SF = ®H Ftj =H s ®H F 



(13) 
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Since, by definition of £. it must also be supp(£'(IL- <£> 
c)) C 7Yfj" for any i, the subsystem structure in (13) 



supports not only £(C), but each £ % {C) in subsystem form 
up to a unitary change of basis in each of the HfjS- That 
is, 



£ 



(C) ~U®(p®T({)®& R )uW 



on Hs <8> © Wfl, with = HQ T^sf and a block- 
unitary t/W — ^ [/j 1 - 1 ® /jj which in general depends 

on the exponent i of £ z . The same holds for any convex 
combination of powers of £: In particular, consider the 
convex combination 



En — 



N 
i=0 



1 



1 



Then the limit E x = limjv^oof/v is well defined for 
finite-dimensional Hilbert spaces. In addition, £ o = 
Eoo, hence Eoo projects onto the fixed points off [TtJll30| . 
Furthermore, Coo = £oo(C) must be of the form p® r^, © 
Or with respect to the decomposition Hv = Hs ®Hf © 
Hr, after some change of basis Uoq = £4oj) © -Tr, 
constructed as described above. It therefore follows that 



£(pi 



®0r) 



ffiOi 



for all p e V(H-p)- If we restrict to the support of the 
code, we can apply Theorem [2] hence it follows that 



Ei 



supp(C 



B. Correctable vs. protectable codes 

When no DFS or NS can be found under the error 
dynamics induced by £ , active intervention via a recov- 
ery quantum operation 1Z is required in order to pro- 
tect quantum information encoded in V . For a given TZ, 
the subsystems principle implies that stored information 
must exist irrespective of whether active intervention is 
effected before or after error events take place, in a suit- 
able sense [UH]. This is formalized by the following: 

Definition 3 A code Cq is (i) correctable for £ if there 
exists a CPTP map TZ on V(H-p) such that Cq is noise- 
less for IZo £ ■ (ii) protectable for £ ifCQ is noiseless for 
£oTZ. 

Two specializations of the above definitions will also be 
relevant: we shall call unitarily correctable (protectable) 
a code for which 1Z can be chosen to be a unitary trans- 
formation on H-p (see also 115]). and completely cor- 
rectable (protectable) a code which is fixed for 1Z o £ (or, 
respectively, £ o 1Z) . 

Note that what we refer to as completely correctable 
codes directly correspond to the original notion of a 
(finite-distance) QEC code, in which case the state of 
the syndrome subsystem (in the language of [31] , Thm. 



III. 5) has to be appropriately re-initialized to its refer- 
ence state at each iteration, and the code subspace effec- 
tively forms a DFS under TZo£ [3TJ. NSs and OQEC, on 
the other hand, require from the outset that the state of 
the syndrome subsystem be irrelevant as long as informa- 
tion is properly encoded in the logical factor [2j QUI ES] • 
While OQEC does not lead to fundamentally different 
quantum codes (in the sense that for each OQEC code, 
an associated subspace QEC code may be found) , simpli- 
fied recovery procedures may result from taking explicit 
advantage of the subsystem structure [32 . In the frame- 
work of 1-isometric codes, our first result is to show how 
the correspondence between NSs and noiseless isometric 
codes highlighted in the previous section is complemented 
by the following correct ability property: 

Theorem 4 A 1-isometric code Cq is preserved iff it is 
correctable, and it is correctable iff it is completely cor- 
rectable. 

Proof. Assume that Cq, of the form given in Eq. ([71, is 
preserved by £ . Hence £ o $ is a 1-isometry from V{Hq) 
on T>(H-p) and, by Theorem 1, E(Cq) must correspond 
to another subsystem state-encoding of Q in V . Assume 
the two subsystem decompositions of Ji-p , corresponding 
to Cq and E(Cq), respectively, to be Hs <8> Hf © Hr and 
H s > <E)H G ®H T , with dim(H s ) = dim(H s >) = dim(H Q ). 
The action of £ restricted to Cq can be represented in 
the form 



£|c e — Us-S' 



£ 



F-G> 



with his-S' a unitary map from T>(Hs) to T>(Hs'), and 
£f-g a CPTP map from T>(Hf) to T>(Hg), respectively. 
Let £f~g{j) = °~ ■ Thus, given the definition of a noise- 
less code given in Definition 2, Cq is corrected by any 1Z 
which obeys 



S-S' 



Kg-! 



with TZq-fW) = r. One may for instance employ the 
time-reversal of £ F -G [321 IM]: That is, let {E k } be 
the Kraus operators associated to £f-g, then its time- 
reversal with respect to a is TZs F _ G , a with Kraus opera- 
tors {cr5 e\t~^}. Notice that not only does this correc- 
tion operation make Cq a noiseless code, but actually a 
code of fixed points. 

Conversely, preservation is necessary for correctability 
since every CPTP map acts like a trace-norm contraction 
on states (see e.g. [24]): 

\\£{ Pl ) - e{p 2 )\\ 1 <\\ Pl - P2 h, V Pl ,p 2 € V{Hv). (14) 

If Cq is not preserved by £, there must exist pi, pi G Cq 
such that ||£ (pi)— £ (/O2) II 1 < 1 1 — /O2 111- To correct those 



states, any correction TZ should violate (14 1, and hence 



it would not be a physically realizable TPCP map. □ 

Remarkably, a similar reasoning allows us to extend 
the analysis to protectable codes: 
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Corollary 1 A TPCP map £ admits a 1-isometric pro- 
tectable code Cq iff it admits a l-isometric completely 
protectable code Cq, and it admits a l-isometric com- 
pletely protectable code Cq iff it admits a l-isometric 
completely correctable code Cq. 

Proof. Clearly, if Cq" is completely protectable it is also 
protectable. It then suffices to prove that the existence of 
a protectable code implies the existence of a completely 
correctable one, and this in turn implies the existence 
of a completely protectable one. Assume that Cq, of 
the form given in Eq. ([7]), is protectable for £, with a 
"protecting" quantum operation 1Z. Then, by the above 
argument, Cq, 1Z(Cq), and £oTZ(Cq) must be l-isometric 
state encodings of Q in V of the subsystem form. Let 
Cq = 1Z(Cq). Then C is preserved by £, hence completely 
correctable by the previous Theorem. 

Conversely, assume then that Cq is completely cor- 
rectable for £, with correction operation 7Z' . Let Cq = 
£{C' Q ). Then we have 



(£oTZ')(C Q )=£(C Q )=C Q , 



which is completely protectable. 



□ 



The role of isometries for l-isometric subsystem en- 
codings is illustrated in Figure [T] Note that while Theo- 
rem [4] above may be regarded as a direct counterpart of 
Theorem 1 in Ref. I10| the isometric approach has the 
advantage of additionally providing the explicit struc- 
ture of the encoding, along with the explicit noise action 
and the required correction map. Furthermore, Corol- 
lary [l] formally establishes how protectable l-isometric 
encodings are in fact equivalent to correctable ones. In- 
tuitively, at least as far as perfect information recovery is 
concerned, we cannot hope to find a protectable code if 
no correctable codes of the same dimension are available. 

Next, we consider the potential of unitary correction 
superoperators for l-isometric codes. Our main result 
shows that unitary recovery may suffice, provided that 
the code is not increasingly "smeared" under the noise 
action, in the following sense: 

Proposition 1 Let Cq be a preserved l-isometric code 
for£, with dim (supp(£ (Cq))) < dim(supp(Cg)). Then 
Cq is unitarily correctable. 

Proof. Consider a l-isometric code Cq associated to 
Ti-s (^Hf® Ti-R and preserved by £. Thus, there exists a 
minimal Hilbert space decomposition Tts> ® Ti-c © 'Ht 
associated to £{Cq), with dim(Hs) = dim(Hs<)- If 
dim(7YG) < dim(7Yi?), we may extend the decomposition 
to an non-minimal one TLs' <£> T~Lg' © 7~£t>, in such a way 
that equality holds. Having ensured that dim(7i<y) = 
dim(H_F), the two subsystem representations are isomor- 
phic, and there exists a unitary correction superopera- 
tor U(-) = U(-)W that restores the initial state up to 
the cof actor, which has rank at most equal to the initial 
one. Thus, Theorem [2] applies to U o £, and the code is 



*(2)(W e )) 



Protection 

K\ 




K\e(c 

Correction 



n(c Q ) 

Noise 



* _1 (C e ) 



FIG. 1: (Color online) Pictorial representation of trace-norm 
isometries in quantum information encoding, correction, and 
protection. Here, Cq denotes a code isomorphic to Cq, 
whereas the (state-)decoding map returns information from 
the physical back to the abstract level. 



supported on a NS for hi o £. Therefore, it is unitarily 
correctable. □ 

When the main assumption of the above Theorem is vi- 
olated, that is, dim(supp(£ (Cq))) < dim(supp(Cg)), we 
can still gain some insight on what can be achieved by re- 
stricting to unitary corrections: If, in the previous proof, 
dim(7ic7) > dim(7<f ), we can define a non-minimal sub- 
system encoding for Cq such that dim^c) = dim(Wf). 
Then there exists a unitary change of basis V such that 
V(p® £jr/_g>(T'))V^ is a l-isometric encoding for Q in 
Ti-s ® Ti-F' © Hr', equivalent to the initial subsystem de- 
composition. Since the support of Cq is strictly con- 
tained in £(Cq), Theorem [2] does not apply. This means 
that every l-isometric subsystem encoding which is cor- 
rectable is in general only unitarily recoverable, that is, 
there exists a unitary operation that restores the code 
to one which is supported by a non-minimal extension 
of the initial subsystem decomposition. This is weaker 
than the code being unitarily correctable, since there is 
no guarantee that further iterations of noise and correc- 
tion will still preserve the code. We have thus recovered 
Theorem 1 in Ref. 1 "> (stating the equivalence between 
correctable and unitarily recoverable subsystems) as a 
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corollary of our isometry-based analysis. An interesting 
open question for further investigation is to what extent 
direct connections might exist between with the charac- 
terization of unitarily correctable codes from the multi- 
plicative domain of CPTP maps as recently pursued in 
[16] . Within the current analysis, we conclude our dis- 
cussion on perfect isometric encodings by considering a 
simple illustrative example. 

Example 1: The 3-bit quantum repetition code 
revisited. Consider a system of three qubits, described 
in H-p ~ (C 2 )® 3 with the standard computational ba- 
sis {\abc) — | a) <8> 1 6) <8> \c) | a ,b,ce{o,i}}- Assume that the 
dominant noise on the system stems from independent 
bit-flip errors with probability p < 1/2, that is, £ ~ 



(0 



0af^}t=i,2,3j where a x l> are Pauli opera- 
,(0 



(0 



tors on the z-th qubit, and a^' = I corresponds to no- 
error. Consider the subspace He = span{|000), |111)}, 
which is used to encode the states of a logical qubit Q, 
that is, in our notation, C = T>(Hc)- Let us consider the 
subsystem decomposition H-p ~ Hq (£> Hf, induced by 
the unitary change of basis U defined by 



U\abc) = \x) <g> \yz), 



(15) 



where x is the majority count of the binary string abc, 
and yz indicates in which location abc differs from xxx, 
with 00 indicating no differences. Then, in the subsystem 
representation defined by Eq. (15), He ~ Hq ® |00), 
C = {p® |00)(00|}, with p e V(Hq), see also p. It is 
easy to see that the action of £ restricted to C in this 
representation is £\c = I ® T, where explicitly 



J"(|00)(00|) = cr = (1 — p)|00)(00| 
, P 



(|01)(01| + |10)(10| + |11)(11|). 



Thus, £(C) = {p ® cr} is 1-isometric to C. By using a 
correction superoperator 1Z = I® A, where for instance A 
is a two-qubit amplitude damping channel on Hf (such 
that for any a, A(a) = |00)(00|), it follows that C is 
fixed for 1Z o £ . Equivalently, He is a DFS under lZo£. 
On the other hand, one may directly verify that the code 
C = £(C) is completely protectable for £, with protection 
operation 1Z as above, as it follows from the proof of 
Corollary [T] Equivalently, Hq supports a NS of £ o 1Z. 

While the fact that every (finite-distance) subspace 
QEC code is associated to a NS of £ o 1Z is implied by 
Theorem 6 in [2 , OQEC subsystem codes take explicit 
advantage of the fact that a NS may also be identified 
for 1Z o £, for the same TZ, see [35] for the simplest rep- 
resentative of an OQEC code which protects one logical 
qubit into nine qubits subject to arbitrary independent 
single-qubit errors. 



IV. ROBUSTNESS OF ISOMETRIC 
ENCODINGS 

The 1-isometric setting we analyzed thus far naturally 
lends itself to investigate robustness properties of subsys- 
tem encodings. In turn, this allows to place our approach 
in the context of approximate QEC, which has been ex- 
tensively investigated for subspace codes from different 
perspectives (see e.g. [33J [33 [351 [371 13H]), and is now 
receiving renewed attention in the light of extensions to 
the more general case of OQEC and subsystem codes 
[151 IT51 |2"0] . While a comprehensive study is beyond our 
current scope, we focus here on two representative kinds 
of uncertainty sources: 

• Encoding uncertainty: The procedure that imple- 
ments the intended encoding map may be affected 
by errors. 

• Model uncertainty: The noise model for which the 
code and correction operator are intended may be 
only approximately known. 

For 1-isometric encodings as defined in Sec. I, we 
show here that error correction is robust with respect to 
bounded encoding errors. Furthermore, an upper bound 
may be given on how information is degraded in the pres- 
ence of modeling errors. The key idea is to invoke per- 
turbations of 1-isometries: 

Definition 4 A map <l : 0(H A ) -» 0(H B ) is a per- 
turbation of a 1-isometry if there exist a 1-isometry 
$ : 0{H A ) -> 0{H B ) and e € R + such that 

Mp) - <f( P )\\i < e, V P eV(H Q ). 

Approximate isometries on Banach spaces have been 
introduced by Hyers and Ulam in the 40 's [39] in their 
most general form |40j . and since then their properties 
have been studied intensively, most notably approxima- 
tions with linear or affine isometries as well as various 
extension problems, see e.g. [HI [42J, [43J [44] and refer- 
ences therein. Note that in our context we consider only 
approximate isometries that are e -perturbations of linear 
1-isometries and, for the sake of brevity, we still refer to 
them simply as e-isometries. The definitions of approx- 
imate 1-isometric encodings and of approximately pre- 
served codes are then the natural extension of the exact 
ones to this setting. In particular: 

Definition 5 A state encoding $ of Q in V is an e- 

isometric encoding if <f> is a e-isometry. 

It follows from our previous analysis that e-isometric 
state encodings have the following structure: 



Hp) 



T©0, 



Hp), 



(16) 



with ||A(j(?)||i < e. In this way, given the properties of 
the trace-norm, and the relation of the latter to distin- 
guishability, the perturbation parameter e inherits the 
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role of an upper bound to the error probability in infor- 
mation recovery via measurements. The other relevant 
definitions are also extended in a similar fashion: 

Definition 6 A code Cq is (i) e-preserved for £ if £\c a 
is a e-isometry; (ii) e-noiscless for £ it is e-preserved 
for any convex combination of the form ^2 k Pk£ k ; (Hi) 
e-correctable if it is e-noiseless for TZ o £. 



A. Encoding uncertainty 

The correction operations for 1-isometric codes we 
discussed in Sec. III.B exhibit a desirable property: 
Bounded errors in the encoding map do not increase. 
This is formalized by the following: 

Proposition 2 Let $ be a l-isometric encoding such 
that its range Cq is preserved by £. Then any e- 
approximate version $ generates e-approximate codes Cq 
which are e-correctable for £ . 

Proof. Under the assumptions, any Cq is of the form 

$0) = p®r®b R + A(p), 

with ||A(/j)||i < e and p®t(B0r £ Cq, which is preserved 
hence completely correctable. Let TZ be the TPCP map 
that implements the complete correction, and let £ v = 
^2jPj(7Zo£y be any convex combination. Then 

£(p®r ®6 R + A(p)) = p®T<s6 R + £(A(p)). 

Given that ^2jPj(TZ ° £) 3 is a trace-norm contraction, it 
follows that | ]T ■ pj (TZ o £ )J (A(p))| < e. □ 



B. Model uncertainty 

Errors due to model uncertainty may cause the en- 
coded information to degrade rapidly: In fact, mono- 
tonicity of the trace norm under CPTP dynamics is not 



enough to ensure non-increasing errors as in Section IV A 



We provide a bound on the norm-1 error after a finite 
number of iterations of an approximately preserved code. 

Since Cq is e-approximately preserved, there exists a 
subsystem decomposition such that for every p £ T>{TLq), 
we may write 

(£o$)(p) = p®T®6 R + A(p), 

with || A(/3)||i < e and £'\c a = £ — A being a 1-isometry. 
Choose TZ such that Cq is fixed for TZ o £'\c a , as invoked 
in the proof of the previous Proposition. Therefore, 



where now p G Cq. By recalling that both TZ and £ o 1Z 
act as a trace-norm contraction, it follows that for any i, 

\\TZo(£ o^)<(|A(p))|| a < \\(£ o^(A(p))||! <e. 

We thus have the following: 

Proposition 3 Any e-preserved codeCQ under £ admits 
a correction operation 1Z such that Cq is e-preserved by 
(1Zo£) n , with e < ne. 

While it is possible to construct instances in which 
equality holds (at least for low n), an interesting ques- 
tion is whether the bound can be tightened under ad- 
ditional information on A(p). Suppose, for instance, 
that £ o TZ is strictly contractive along any trajectory 
T p = {(TZo£) l (A(p)); i € N}, p G Cq, that is, there 
exists an a e [0,1) (possibly dependent upon e) such 
that ||£ oft(X)||i < a|LX]|i, VA e T p . Under these as- 
sumptions, given Eq. (17 1, the relevant bound becomes 



a geometric sum, and there exists a value 



e < lim 



i=l 



1 



so that the code is e-correctable. The fact that the set of 
strictly contractive maps is dense in the set of all CPTP 
maps |45j leaves in principle the door open for approxi- 
mate long-term information preservation in a generic set- 
ting. In practice, whether the error bound is acceptable 
for the intended application has be tested on a case-by- 
case basis. We again provide an illustrative example. 

Example 2: The approximate 3-bit quantum rep- 
etition code. Consider the same two-qubit system and 
the same code described in Example 1, but assume now 
that the error model is described by 

£ e = (1 ~e)£ + eG, < e < 1, 

with £ accounting for independent bit-flip errors as in 
Example 1, and Q for independent phase-flip errors. That 
is, Q ~ {Vl -P<Tq \ \/f cr ^ ) }i=i,2,3, where as before cr|* ) 
acts on the i-th qubit, and = I. 

Assume that we are interested in testing how well the 
corrected code performs after a given number of itera- 
tions of errors followed by recovery, where TZ is chosen 
in the perfect case. For concreteness, we let n = 10, 
e = 0.050, and p — 0.4 for both £ and Q. The linear 
bound of Proposition [3] predicts that the error in trace 
norm should be at most e = 0.5. Since states repre- 
sented by matrices diagonal in the computational basis 
are clearly unaffected by the addition of a dephasing term 
like Q, we choose as a test encoded state 

1 (1 1 

Pc= 2\l I 

After 10 iterations, the recovered state reads 



{TZ o £) n (p) =p + n[J2(£o Tzy-^Aip)) 



(17) 



Pw 



0.500 0.332 
0.332 0.500 
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which leads to the following error in trace distance: 

eio = trace(|/9 c - p w \) = 0.335. 

It is easy to show that asymptotically the encoded 
qubit undergoes a complete dephasing process. That is, 
for any initial encoded state po, we get: 

iunjKosn P0 ) = v^jnoSY (; >) = (J ° c ) . 

Using a state like p c , the asymptotic error thus becomes 
e — > 1, rendering this approximate code unfit for use 
whenever a large number of iteration is needed. 

V. CONCLUSIONS 

We have shown that trace-norm isometries provide an 
operationally motivated and mathematically consistent 
framework for addressing encoding and preservation of 
quantum information in physical systems. Our results 
point to a number of possible extensions and open prob- 
lems, some of which have been already highlighted in 
the main text. A first natural step is motivated by 
considering information protection and correction in the 
Heisenberg picture, which calls for a constructive char- 
acterization of observable encodings in relation to the 
general subsystem structure of state encodings obtained 
in Sec. I. From a general QEC standpoint, two in- 
teresting problems arise from seeking extensions of the 



present 1-isometric framework that may be applicable to 
continuous-time (Markovian) dynamics and OQEC [46] . 
or that relax the correct ability notion to allow for non-CP 
transformations [UJ (Markovian) dynamics [IB]. Since 
the basic mathematical result on which our treatment 
relied (Busch's Theorem, from Ref. l25j) applies to arbi- 
trary separable Hilbert spaces in its full generality, exten- 
sions to infinite-dimensional settings and quantum infor- 
mation with continuous variables are also conceivable in 
principle. Lastly, the problem of detecting when a map 
is "close" to an isometry (with respect to the standard 
Hilbcrt-spacc inner product) has recently been shown to 
be QMA-hard [H]. It is suggestive to speculate that anal- 
ogous complexity results for trace-norm isometries might 
allow to further characterize the complexity of finding 
preserved quantum codes NP-hard [TU] E] . 
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